Partial Covering of a Circle by Equal Circles. Part I: The Mechanical Models
نویسندگان
چکیده
How must n equal circles of given radius be placed so that they cover as great a part of the area of the unit circle as possible? To analyse this mathematical problem, mechanical models are introduced. A generalized tensegrity structure is associated with a maximum area configuration of the n circles, whose equilibrium configuration is determined numerically with the method of dynamic relaxation, and the stability of equilibrium is investigated by means of the stiffness matrix of the tensegrity structure. In this Part I, the principles of the models are presented, while an application will be shown in the forthcoming Part II.
منابع مشابه
Partial Covering of a Circle by Equal Circles. Part II: The Case of 5 Circles
How must n equal circles of given radius r be placed so that they cover as great a part of the area of the unit circle as possible? In this Part II of a two-part paper, a conjectured solution of this problem for n = 5 is given for r varying from the maximum packing radius to the minimum covering radius. Results are obtained by applying a mechanical model described in Part I. A generalized tense...
متن کاملBest Partial Covering of a Convex Domain by Congruent Circles of a Given Total Area
Generalizing results of L. Fejes Tóth [3], [5], we prove the following theorem. Let R be a convex domain of area |R| and let S be a finite family of at least two congruent circles of total area t . Then for the area |F | of the part of R covered by the circles of S, the inequality |F | < t f (|R|/t) holds, where f (x) is the area of the intersection of a circle of unit area and a regular hexago...
متن کاملUniformities and covering properties for partial frames (I)
Partial frames provide a rich context in which to do pointfree structured and unstructured topology. A small collection of axioms of an elementary nature allows one to do much traditional pointfree topology, both on the level of frames or locales, and that of uniform or metric frames. These axioms are sufficiently general to include as examples bounded distributive...
متن کاملPresenting a three-objective model in location-allocation problems using combinational interval full-ranking and maximal covering with backup model
Covering models have found many applications in a wide variety of real-world problems; nevertheless, some assumptions of covering models are not realistic enough. Accordingly, a general approach would not be able to answer the needs of encountering varied aspects of real-world considerations. Assumptions like the unavailability of servers, uncertainty, and evaluating more factors at the same ti...
متن کاملA TAXICAB VERSION OF A TRIANGLE' S APOLLONIUS CIRCLE
One of the most famous problems of classical geometry is the Apollonius' problem asks construction of a circle which is tangent to three given objects. These objects are usually taken as points, lines, and circles. This well known problem was posed by Apollonius of Perga ( about 262 - 190 B.C.) who was a Greek mathematician known as the great geometer of ancient times after Euclid and Archimede...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- JoCG
دوره 5 شماره
صفحات -
تاریخ انتشار 2014